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indicators  (Pis)  . A model  was  designed ^d  documented  to  allocate  resources 
on  the  basis  of  PI  optimization  using  a /steepest  ascent/^lgorithm . Sensi- 
tivity analyses  were  planned  to  aid  in  validation  and  subsequent  refinements 
of  the  model . 

The  scope  of  the  study  did  not  include  detailed  statistical  analyses  of 
the  VP  Data  Base  Pis  relative  to  resource  allocations.  Future  work  was 
outlined  to  complete  these  analyses  to  refine  the  model. 
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INTROPTJCTION 

* Bac}:ground 

The  Commander,  Patrol  Wing,  Atlantic  Fleet  (CPWL)  is  responsible  for  the 
training,  material  condition  and  operational  effectiveness  of  the  land  based  patrol 
> aircraft  of  the  Atlantic  Fleet.  Included  in  his  responsibilities  is  the  task  of 

allocating  resources  for  operations  to  the  fleet  squadrons  in  the  command. 
Currently,  CPWL  has  no  comprehensive  means  of  investigating  the  optimality 
of  resource  allocations  to  his  squadrons.  In  general,  v/ithout  a model  to  more 

» 

rigorously  compare  alternative  allocation  schedules  relative  to  performance, 
resource  allocations  have  been  made  according  to  subjective  rules.  And  parti- 
cularly, with  no  objective  method  to  assist  with  flight  hour  allocation,  CPWL 
I has  had  difficulty  validating  the  need  for  operating  funds. 

CPWL  needs  a tool  to  help  allocate  its  resources,  and  thereby  justify  its 
resource  allocations  by  clearly  tying  resource  expenditures  to  performance.  An 
I optimally  allocated  budget  for  these  resources  cannot,  by  definition,  be  made 

more  efficient,  so  a cut  in  budget  means  a decrease  in  performance.  The 
allocation  tool  should  relate  to  performance  because  the  perfonnance  levels 
are  defensible,  where  the  budaet  alone  is  not. 

Ketron  was  assigned  a project  to  develop  a tool  to  assist  CFWL  with  its 
resource  allocation  tasks.  A model  has  been  developed  which  represents 
CPWL's  mission  performance  in  response  to  various  allocation  schedules  of 
^ major  resources . The  major  resources  include  money,  flight  hours,  aircraft, 

personnel,  sonobuoys,  torpedoes,  training  simulators,  and  several  others 
(see  Appendix  A for  a complete  list  of  resources  represented  in  the  model.) 

I The  model  Ketron  has  developed  will  guide  a shift  from  rulcs-of-thumb  to  more 

explicitly  justified  allocations  based  upon  optimization  of  mission  performance. 


The  model  explicitly  relates  resource  expenditures  to  performance.  On  the 
basis  of  these  relations  it  determines  an  optimal  allocation  schedule  using  a 


in  pcrformnnco.  The  model  consists  of  three  parts;  an  input  processor  for  data 
preparation,  a solution  algorithm  to  determine  the  optimal  allocation  schedule, 
and  an  output  processor  to  interpret  the  results  and  perform  sensitivity  analyses. 

The  model  is  now  in  a form  re^dy  for  implementation,  but  it  may  not 
be  in  its  final  form.  A fair  amount  of  in-depth  sensitivity  analysis  and 
refinement  of  the  model  as  sample  runs  are  made  by  those  familiar  with  CP\VL 
operations  may  be  necessary  to  mold  the  allocation  model  into  its  final  form. 

This  report  describes  the  approach  to  the  development  of  an  allocation  model 
and  presents  the  results  of  the  project  including  the  initial  program  documentation. 

Project  Objectives 

The  two  major  project  objectives  were  to; 

• Develop  a tool  to  aid  optimal  allocation  of  CPWL's  resources,  flight 
hours  in  particular.  Within  that  objective,  it  is  implied  that  an  initial  definition 
of  an  "objective  function"  that  represents  the  output  of  CPWL's  missions  and 
tasks:  i.e.,  exactly  what  is  being  optimized,  vi^ould  be  formulated.  We  have 
chosen  a combination  of  selected,  already  available  performance  indicators 
(Pis).  The  Pis  are  the  quantitative  measures  generated  in  the  mission  performance 
analyses  perfonned  during  ihe  VP  Data  Base  project.—"^  Use  of  these  performance 
indicators  in  the  allocations  model  is  the  first  step  in  the  creation  of  a full 
management  system  for  operational  resources. 

• Run  sensitivity  analyses;  first,  to  validate  the  model,  and  second  as  a 
follow-on  effort  on  a regular  basis  to  refine  the  model  and  improve  the  inter- 
pretation of  results. 


1/  VP  Data  Base  Project,  ONR  Contract  N00014-77-C-0H5  Performed  by  Ketron, 
Inc.  for  CPWL. 
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Other  impliod  objectives  are; 

• Built-in  adaptabiJit/  of  the  tool  to  changes  in  resource  levels, 
required  minimum  and  raaxirnum  allocation  levels  (constraints),  and  performance 
measurement  criteria . , 

o Maximum  conceptual  and  material  simplicity  of  the  model  com- 
mensurate with  its  utility,  flexibility,  and  realism. 

Future  Tasks 

This  project's  goal  was  to  construct  the  model  for  determining  the  most 
effective  allocation  of  resources,  (particularly  flight  hours)  based  upon  the 
effect  of  the  allocation  on  mission  performance.  That  goal  v^ras  attained,  but 
the  functions  relating  resource  allocation  to  performance  were  only  estimated. 

The  next  step  in  the  development  of  the  final  resource  management  system 
should  be  a study  of  the  effect  of  resources  on  operational  performance.  Such 
a future  study  should  rely  on  the  VP  Data  Base  for  performance  measurements 
and  continue  the  review  of  resource  expenditure  begun  as  the  first  task  of 
this  project. 

Technical  Approach 

The  project  to  develop  and  implement  this  model  was  divided  into  four 
major  tasks.  These  tasks  with  a short  statement  of  the  work  accomplished 
follows: 

Task  I;  Review  the  missions  and  tasks  of  the  patrol  wings  to  determine  the 
division  of  tasks  within  PATWINGSL.ANT  squadrons. 

It  is  essential  to  the  evaluation  of  the  model  to  continuously  evaluate  the 
worth  of  these  tasks  in  relation  to  the  value  of  the  patrol  wings  effort  as  a whole. 
(See  "Model  Inputs"  section,  esp.  mission  vlaue  coefficient).  The  current  work 
with  the  VP  Data  Base  project,  and  a limited  subjective  approach  were  used  to  ^ 
provide  "Performance  Indicators". 
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Future  evciluatioue  of  mission  pcrformenco  mecisurcs  will  be  ba.sed  upon 
throe  sources:  (1)  model  results,  including  sensitivity  analyses,  (2)  performance 
indicators  quantified  from  the  growing  VP  Data  Base,  and  (3)  a Delphi  method 
of  subjective  evdluation.  Though  the  subjective  evaluations  by  CPWL 
personnel  are  often  as  accurate  as  rigorous  mathematical  derivations,  they 
are  not  as  defensible  from  criticism,  therefore  this  third  source  will  only  be 
used  when  necessary  to  supplement  the  other  two. 

Task  II:  Develop  allocation  constraints  and  outline  a constraint  management 
system  (CMS).  The  constraints  on  resource  availability  and  their  regression 
to  performance  (see  "Model  Inputs"  section)  are  derived  from  existing  data  bases 
(e.g.,  RAINFORM  reports,  personnel  records,  cost  record).  Many  constraints 
are  estimated  from  physical  hardware  capability,  such  as  aircraft,  sonobuoys, 
torpedoes,  etc.  Others  have  been  set  by  opei'ational  command  requirements 
and  measures  related  to  flight  safety.  A CMS  details  procedures  for  continuing 
and  improving  the  gathering  of  data  relating  to  constraint  formulation  and  the 
analysis  of  regression  coefficients.  In  some  cases  of  limited  data  or  no 
adequately  related  PI  for  a given  resource,  subjective  estimates  are  made  of 
piecev/ise  linear  regression  coefficients. 

Task  Til:  Develop  a model.  This  is  closely  tied  to  Task  II,  defining  data 
and  constraints  needed.  A logical  form  of  the  constraints,  the  solution 
algorithm,  and  prerequisite  analyses  for  an  input  processor  are  complete. 

Specific  structures  of  the  problem  led  us  to  choose  a "steepest  ascent" 
allocation  model  (see  "Candidate  Algorithms"  section).  The  program  is 
written  and  matched  to  computer  hardware  available . 

Task  IV:  Perform  sensitivity  analyses  and  model  validation.  Uncertainities 
in  data.  Pi's,  and  constraints  were  investigated,  and  estimates  made  of  values 
of  the  factors  in  the  model.  Further  effort  is  needed  to  experiment  with  the 
properties  of  non-linear  relationships,  and  modify  them  as  necessary  to  refine 
the  model.  The  utility  of  Fi  regre.ssion  coefficients  should  be  critiqued  with 
reconimendations  for  change  if  necessary. 


Ovci  vicw  of  Ta.sks 

t In  the  enily  stages  of  this  project,  having  completed  a largo  portion  of 

Tasks  I and  11,  it  became  apparent  that  the  previously  suggested  linear 
programming  solution  algorithm  was  inappropriate  to  both  the  data  available 

and  the  problem's  logical  structure  (see  discussion  in  next  section).  Therefore, 

t 

a aij.rarent  form  for  the  basic  algorithm  was  developed  in  the  Task  III  effort. 

The  constraints,  CPWL  tasks  and  the  factors  involved  in  the  allocation  process 
evaluated  in  Tasks  I and  II  were  restated  to  match  the  form  of  the  new 
t algorithm.  Task  IV  is  now  underway.  Refining  tiie  model  from  results  of 

sensitivity  studies  is  contingent  upon  program  installation  and  training  of 
future  users,  and  more  in-depth  correlation  (regression)  studies  of  the  data 
bases.  Some  data  inputs  to  the  program  are  in  extant  personnel  data  files, 
but  must  be  dug  out  by  hand  and  rearranged  in  a suitable  form,  before  the 
model  can  fully  demonstrate  its  potential  realism,  this  final  state  of  imple- 
mentation should  be  done  at  Brunsvv'ick. 

The  next  section  of  this  report  reviews  our  reasons  for  rejecting  linear 
programming  as  a CPWL  allocation  tool. 

Candidate  Algorithms  for  Allocation  Model 

The  first  and  most  obvious  possible  source  for  a solution  algorithm  is 
linear  programming.  This  method  is  best  used  when  there  are  distinct,  well 
defined  tradeoffs  in  utilization  of  resources,  for  example  when  we  can  define 
••  that  the  use  of  one  torpedo  and  ten  flight  hours  is  equivalent  in  performance 

effect  with,  say,  twenty  sonobouys,  ten  flight  hours,  and  five  simulator 
hours . 

I Hovv^ever,  oven  if  such  trade-offs  were  well  defined  (which  they  aren't), 

in  fact,  even  if  v;e  knew  which  resources  could  be  substituted  for  others  in 
any  proportion  (which  we  don't,  except  in  a very  few  coses),  then  the  problem 
would  still  make  little  sense  because  different  resources  available  to  CPWL 
are  often  used  for  different  missions.  The  results  desired  from  completion 
of  different  missions,  are  definitely  not  translatable  into  one  another. 
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Theroiore;,  the  Iradeoii  capaijility  ol  lijioar  piugraiinthny  is  not  ropplicnble  to 
this  problem. 

The  same  logic  is  true  for  the  second  most  obvious  algorithm  source, 
non-linear  proyraiTiminy , Added  disadvantages  of  non-linear  programming  as 
a tool  for  an  operating  unit  are  the  large  computer  requirements,  intricate 
matherratical  orientation,  and  often  complicated  computer  programs. 

Therefore,  we  discarded  these  classical  programming  allocation  inodcls 
and  have  used  a steepest  ascent  allocation  model  instead.  This  solution 
algorithm  is  basically  a straightforward  decision  tree.  It  starts  with 
nothing  allocated,  then  for  each  resource  separately,  it  allocates  incremental 
portions  on  the  basis  of  gaining  the  maximum  increase  in  performance. 

Piecev>?ise  linearities  of  regression  coefficients  are  easily  incorporated, 
unlike  linear  programming.  For  example,  saturation  effects  cause  the 
correlation  or  regression  coefficients  relating  perlormance  to  the  amount  of 
resources  to  eventually  decrease  for  large  allocations,  that  is,  in  general 
the  rate  of  increase  of  performance  will  decrease  for  very  large  amounts  of 
any  specific  resource.  The  model  is  capable  of  representing  this  and  other 
non-linearities  in  the  relation  between  resources  and  performance. 

For  some  exotic  non-linearities,  the  steepest  ascent  model  may  not  yield 
a true  globally  optimal  solution.  But  for  the  fairly  "smooth"  curves  realistically 
used  in  the  model,  this  non- optimality  vail  probably  never  occur. 

The  steepest  ascent  model  is  conceptually  much  simpler  than  linear 
programming.  The  computer  program  to  run  it  is  extremely  simple,  small, 
fast  running,  and  easily  debugged:  it  is  even  better  than  a simplex  linear 
program  in  this  respect.  Its  flexibility  for  refinement  and  futvire  modification 
is  easier  and  more  intuitively  logical  than  LP,  and  requires  no  matliematical 


One  miylu  infer  that  the  stoepccL  ascent  lucdel  would  always  be  pr(;feruble 
to  LP  or  non-linear  programming,  but  this  is  not  the  case.  They  are  not  generally 
substitutable  because  they  arc  used  to  solve  different  types  of  problems.  It 
is  the  non-tradeoff  structure  of  CPWL's  allocation  problem  that  allows  the  use 
of  the  steepest  ascent  solution  algorithm. 


MODEi,  Di::;cia!'Ti()N 


The  model  consii-.ts  of  three  basic  parts;  an  input  processor,  a solution  al- 
gorithm, and  an  output  processor.  The  input  and  output  processors  each  have  two 
functions:  administrative  and  analytic.  In  Ixjth  processors,  the  administrative 
function  interacts  with  the  user  for  input  and  output  of  data.  The  analytic  func- 
tion of  the  input  processor  prepares  data  inputs  to  the  solution  algorithm.  The 
analytic  function  of  the  output  processor  interprets  the  output  from  the  solution 
algorithm.  The  solution  algorithm  itself  is  the  operating  heart  of  the  model. 

It  calculates  the  optimal  resource  allocation  schedule. 

The  solution  algorithm  is,  of  course,  designed  to  solve  a specific  problem. 
The  following  sections  discuss  the  stmeture  of  the  problem,  data  requirements 
and  formats,  and  the  method  of  determining  the  optimal  solution. 

Variable  Definitions 

Appendix  B lists  definitions  of  variables  used  in  the  model.  These  arc  self- 
explanatory.  For  convenience , in  some  cases  different  symbols  are  used  in  the 
text  than  in  the  computer  coding.  Text  notation  and  coding  are  compared  in  the 
appendix . 

Cuirent  rough  estimates  of  parameters  are  listed  in  Appendix  C.  These  have 
been  obtained  from  field  sources.  Some  variables  can  be  determined  using 
Brunswick's  data  sources.  Among  these  are  numbers  of  peisonnel  on  board, 
which  will  come  from  ei-dant  personnel  records;  m.inimum  flight  hour  require- 
ments, which  will  come  from  average  replacement  rates  and  required  hours  for 
training  and  safety;  detailed  cost  per  flight  or  simulation  hour  for  various 
missions;  and  reliable  estimates  of  flight  time  lost  due  to  aircraft  being  NORS 
and  NORM. 

Model  Inputs 

There  are  three  types  of  explicit  inputs  to  the  solution  algorithm  and  a 
fourlli  type  used  only  by  the  output  processor.  The  first  is  raw,  directly 
usable  data  .such  as  known  available  resources,  constraint  levels,  and  unit 


■ 


costs.  The  second  is  input  processor  data,  that  is,  data  which  must  be  analyzed 
^ and  modified  by  the  input  processor  before  it  can  be  used  by  the  solution  algorithm. 

This  includes  personnel  numbers  and  qualifications  which  must  be  analyzed  to 
forecast  crev/  numbers  and  eualifications , which  can  then  be  used  by  the  solution 
algorithm.  The  third  is  picccvvise  linear  regression  data  v/hich  describes  the 
• effect  of  a given  resource  expenditure  on  mission  performance.  An  example  of  a 

typical  regression  curve  relating  resource  expenditure  to  performance  is  shown 
in  Figure  1. 

Performance 
Indicator  : 


FIG.  1:  TYPICAL  RESOURCE  REGRESSION  CUTIVE 

Input  of  these  piecewise  linear  factors  is  done  by  entering  ordered  pair 
coordinates  of  the  segment  endpoints  such  as  (rj^,Pj)  , model 

will  interpolate  the  rest  of  the  curve.  Whenever  possible  the  regression  curves 
are  derived  by  statistical  (regression)  means.  Otherwise  the  curves  are  estimated 
by  subjective  observation  of  mission  performance  and  resource  allocation. 

Statistical  analysis  of  RMNFORM  reports , in  particular  the  elapsed  time 
data  for  the  ASW  missions,  that  is,  on-station  time , search  time,  localization 
time,  tracking  time,  etc.  , should  yield  estimates  of  regression  coefficients. 
Similar  analyses  can  be  done  for  most  of  the  other  missions. 

The  fourth  explicit  input  is  correlation  data . Correlation  is  a statistical  mea- 
sure of  factor  dependence,  and  will  he  used  extensively  by  the  output  processor 
in  mcxlcl  validation  and  sensitivity  analyses. 
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Implicit,  inputs  to  the  model  include  dntn  nnalvsir:  functions  for  the  input 
processor.  These  functions  can  be  refined  and  modified  fairly  easily  Ijy  a com- 
puter programmer  if  the  initi.al  work  with  the  model  indicate.s  that  further  sophisti- 
cation of  the  functions  is  needed.  New  functions  can  be  added  as  well  if,  for 
instance,  a new  resource  is  considered  for  entry  into  the  model. 

Though  much  of  the  raw  usable  data,  such  as  amounts  available  of  each 
resource,  is  objective  and  easily  quantified,  at  least  one  input,  the  mission 
value  coefficient,  is  highly  subjective.  This  coefficient  portrays  the  relative 
importance  of  the  various  missions.  It  is  the  one  mearis  of  discriminating  betv/een 
the  net  importance  of  performance  irr  different  missions.  Therefore,  it  has  a large 
impact  on  the  optimal  allocation  of  resources.  Initially,  its  value  is  based  on 
mission  priorities  as  viewed  by  the  commands  of  CPV/L.  Subsequent  refinements 
of  this  factor  vJill  be  based  on  sensitivity  analyses. 

Problem  Structure 

Appendix  D lists  the  objective  function  (perfomance  measure)  to  be  maxi- 
mized, and  the  constraints  and  consistency  checks  to  which  optimization  is 
subject.  The  form  and  legends  of  the  constraints  and  consistency  checks  are 
self-explanatory , but  the  structure  of  the  objective  function  is  less  obvdeus, 
and  will  now  be  explained. 

In  essence,  the  objective  function  is  a composite  of  many  performance  indi- 
cators multiplied  and  added  together.  The  basic  building  blocks  of  the  objective 
function  are  the  Pis  as  given  in  Figure  1 of  the  previous  section.  We  can  sum- 
marize Figure  1 by  equation  (1) . 

pVt  = "> 

That  is,  the  performance  of  some  portion  of  mission  i relevant  to  resource  k 
(by  squadron  j at  time  t)  is  equal  to  a function  of  the  amount  of  resource  k al- 
located to  that  mission  (and  squadron  and  time). 
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f 


For  consLst&ncy  we  iiave  the  nori.iali^inc)  condition 

O'  PI...  / ] (2) 

ijkt 

Several  resources  may  bo  used  for  each  mission,  so  to  caJculate  a grosr,  PI 
for  the  whole  mission,  wo  multiply  together  the  basic  Pis  fer  each  resource. 

Gross  Mission  PI. ..  = II  PI..,. 

ijt  y-  ijkt 

v/uere  tl  is  the  standard  s>mibol  for  continued  product.  At  this  stage  w-e  multiply 
the  Pis,  instead  of  adding  them,  for  two  logical  (though  som.ewhat  arbitrary) 
reasons:  (1)  'We  want  the  Gross  Mission  PI  to  be  betw'een  zero  and  one.  Sum- 
mation would  not  ensure  this . And  more  importantly  (2)  v:e  believe  the  extra 
separability  of  addition  should  only  apply  to  a mission-wide  PI,  and  not  to  the 
separate  parts  of  a single  mission.  This  is  consistent  Vvrith  the  non-tradeoff 
aspect  of  the  steepest  ascent  model,  in  that  no  small  portionate  PI  of  one 
mission  con  be  separated  out  and  exchanged  for  another  small  portionate  PI  of 
another  mission. 

There  are  some  resources  not  explicitly  allocated  to  a given  mission  which 
nonetheless  affect  mission  performance.  Among  these  "resources"  are  crew 
qualification  levels,  q,  and  training  time  available  for  each  personnel  category, 

1. 

Thus  a more  accurate  Gross  Mission  PI  would  be  given  by 

Gross  Mission  PI. ..  = bPI...  . /,/ PI. .,  b PI  .. 

ijt  k ijkt  1 ijt  q qjt 

Finally,  if  we  are  to  meaningfully  compare  the  Pis  of  different  missions,  we 
must  take  into  account  the  relative  mission  priorities.  We  do  so  by  weighting 
the  Gross  Mission  PI  wdth  the  mission  value  coefficient,  E..,.,  (see  Model  Inputs 

ijt 

section) . This  yields  equation  (5) . 

Net  Mission  PI...  = E II  PI..,,  M (‘^1 

ijt  ijt  k ijkt  1 Ijt  q qjt  w/ 


1 


We  nov/  have  comparable  medfsures  of  mission  performance,  ar.d  can  average  them 
over  all  missions  i,  squadrons  j,  and  time  t,  as  shown  in  equations  (6)  , (7)  , and 
(8)  , respectively,  to  yield  a Total  PI. 

1 V 

Single-Squadron  PI.^  = " Net  Mission  PI..^  (G) 

All-Squadron  PL  - T--  Single-Squadron  PI  (7) 

t 1/d  J — i jr 


E..  N PI  n PI  n PI 


1 

12 

N 

All-Squadron  PI^ 

12 

t=l 

1 

12 

1 12  , 7 

_L.  N'  -J—  y 

\’ 

12 

t-a 

12  j-1  7 i=l 

This  latter  is  the  objective  function  we  wish  to  maximize. 

Piecew^ise  Linear  Data 

In  the  objective  function  in  Appendix  D (reproduced  in  equation  (9)  below, 
you  will  note  coefficients  prefixed  by  tire  letters  W and  B.  These  are  piecewise 
linear  coefficients  and  will  now  be  explained. 

V r 

Objective  Function  - 12  2.  12  Z 7 i E..  b (WR..  R,.  +BR.,, 


’ ‘ 1 f ■'  f [hi.  'I  '*hik.  hit.  ’’hiiJ 


II  (WN  . N . +.  BN  ) 
q qjt  q]t  qjt 


Recall  from  Appendix  B that  WTl  is  a sinnle  symbol,  the  prefix  W means  "regres- 
sion slope  coefficient  of.  . and  WR,.j,^  means  "regression  slope  coefficient 
of  Resource  k allocated  to  squadron  j , mission  i,  at  time  t"  . WR  does  not  mean 
"W  times  R"  . The  symbol  W never  stands  alone. 

Similarly  BR  , means  "regression  intercept  coefficient  of  Resource  k allo- 
i;kt 

cated  to  . . . etc".  B also  is  merely  a prefix.  As  we  shall  show  next,  the  regres- 
sion slope  and  intercept  coefficients  are  essential  to  calculating  the  value  of  the 
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f PI  for  Q given  resource.  The  regression  slope;  coefficient  is  also  essential  to 

f 

calculating  the  steepest  ascent  of  the  objective  function,  as  we  will  show  in  the 
solution  algorithm  section. 

Recall  Figure  1 and  the  method  of  inputing  the  coordinates  (r^.p^)  , (r2,P2)  . 
etc.  to  define  the  piecewise  linear  relation  between  the  amount  of  a resource 
used  and  its  associated  PI  value. 

The  value  of  any  particular  regression  slope  coefficient  will  shift  depending 
on  how  much  relevant  resource  has  been  allocated.  For  example,  refer  to 
Figure  2 below  for  a typical  piecewise  linear  regression  plot. 


PI 

Value 


Intercept  - 
i 3 


L 


Intercept  = 
P -o  , 

r -r 
3 2 


71 


/ , 


I 

1 I 


r,  r„ 

2 

\ 


I 


1 

slope  = ^3  ^2 


slope  = ^4  ^3 


'^4-^3 


^ Amount  of 
Resource  Used 


FIG.  2 


If  Is  the  amount  allocated,  and  "2-^i)T-t^**3'  regression  slope 

coefficient  will  be 
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WP.  = 

ijkt 


and  the  regression  inic'  cept  is  given  by 


ijkt  r„-r 


Po-Po 

---  <'2>  " P2 


As  the  allocation  progressively  increases  so  tliat  r^'^  "^4'  model 


automatically  computes 


P4'P3 

WR, ._  = 

ijkt  r^-ig 


BR...  ^ 
13  kt 


VZ?- 

Vs 


<^3>  -“3 


as  shown  in  Figure  2, 


Thus  the  expression 


PI  , = f(R...  J ^ WR...  R..,  + BR. 

ijkt  ijkt  ijkt  ijkt  ijkt 


is  the  value  of  the  performance  indicator  for  mission  i,  squadron  j,  at  tim.e  t, 

when  amount  R...  ^ has  been  allocated, 
ijkt 

Simulator  hours  (S)  and  number  of  qualified  crews  (N")  are  handled  analogously. 
We  have  given  them  different  symbols  because  they  are  iterated  over  different 
subscripts.  As  in  equation  (14)  , we  have 

PL.,  = WS,.,  S,.,  + BS  (15) 

lit  Ijt  Ijt  Ijt 


PI  = WN  N + BN  (16) 

qjt  qjt  qjt  qjt 

Substituting  (14),  (15),  and  (16)  into  (8)  yields  (9),  the  objective  function. 
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Solution  Alfj oii thm 

The  modcrs  nidin  soiution  algorithms  are  flov/  charted  in  Appendix  E.  Basic- 
ally, all  they  do  Is  allocate  each  resource,  bit  by  bit,  to  wherever  It  will  do  the 
most  good.  They  do  this  by  calculating  the  steepest  ascent  of  the  objective  func- 
tion over  all  missions  for  a given  resource,  at  a given  squadron  and  time,  and  then 
allocating  to  that  unit  with  the  steepest  ascent.  There  are  some  variations  in  handling 
subscripts  for  different  resources  because  constraints  have  diiferent  forms,  but 
basically  they  are  all  similar. 

The  ascent  of  the  objective  function  is  defined  as  its  partial  derivative  with 
respect  to  the  given  resource.  This  is  approximated  by  the  mission  value  coef- 
ficient times  the  resource's  regression  slope  coefficient,  or 

ascent  = E.  WR... 

ijt  ijkt 

In  the  flow  charts  this  is  abbreviated  as  E x W . 

E X V/  is  not  the  true  partial  e'erivative  because  the  performance  curves  ere 
in  reality  not  independent  of  one  another,  that  is,  changing  the  allocation  schedule 
of  one  resource  v/ould  affect  almost  all  the  other  performance  curves  of  other  resources. 
A simple  cxarnple  of  this  effect,  using  only  two  hypothetical  resources,  A and  B,  is 
. illustrated  in  Figure  A. 


Performance 

Indicator 

Value 


The  complexity  of  ten  resources  currently  in  the  model  would  preclude  explicitly 
defining  those  interrelations,  even  if  data  determinacy  ju.stified  it,  which  it  does 
not.  But  the  model  has  two  olement.s  in  its  favor  in  this  regard:  (1)  it  implicitly 


r 3 

, ( 
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incorponites  the  intoidepcndence,  though  only  in  a imithcniaticdlly  isepdrbbla 
form,  end  (2)  having  many  resources  is  acluaily  an  advantage,  l^ecause  the 
many  fluctuations  tend  to  cancel  each  otiier  out,  on  the  average,  where  only  a few 
might  not.  Therefore  v/e  feel  L'  x W is  a justified  approximation. 

Simultaneous  with  this  steepest  ascent  allocation,  the  solution  algorithm 
keeps  track  of  the  non-linearities  in  the  regression  data,  and  ensures  that  con- 
straints arc  not  violated. 

Output  Processor 

The  output  processor  has  two  functions.  Its  administrative  function  is  to 
arrange  the  output  of  the  solution  algorithm  into  a readable  form.  Its  analytic 
function  is  to  run  sensitivity  analyses  and  other  calculations  on  this  output. 

In  addition  to  the  output  of  the  solution  algorithm  (the  optimal  allocation 

schedule)  the  output  processor  requires  hvo  numbers  for  each  set  of  regression 

coefficients:  (1)  the  standard  error  of  the  estimate  about  the  regression  line, 

S , and  (2)  the  standard  error  of  the  regression  slope  coefficient,  S . These 
y .X  o 

are  easily  calculated  at  the  same  time  as  the  regression  coefficients , before  input 
to  the  model,  using  just  a programmable  pocket  calculator.  Computer  time  is 
not  needed. 

Estimates  should  be  made  of  the  expected  error  of  subjectively  (Delphi) 
determined  variables.  The  subjective  estimates  of  errors  can  conveniently  be 
of  the  form,  "We  are  around  90%  certain  that  the  estimate  is  correct  to  within 
about  20%. " These  estimates  do  not  need  to  be  precise  to  yield  a meaningful 
sensitivity  analysis. 

Using  these  numbers,  statistical  confidence  intervals  for  each  resource  can 
be  calculated.  These  will  indicate  the  confidence  one  can  have  that  the  per- 
formance measures  in  the  model  realistically  correspond  to  real-world  performance 
measuies  (assuming  real-world  allocations  similar  to  those  used  in  the  model)  . 
This  is  the  "n.odcl  validation"  subroutine. 


r ' — — ^ 


In  the  " P cn f; i t i vi tv  a na  1 yr^ is"  subroutiiif  we.  will  inver.tigate  how  the  optima! 

^ solution  is  affected  by  various  uncertainties  in  modol  inputs.  Tor  example, 

for  a specific  resource  allocation,  analysis  of  S and  S will  yield  a proba- 

y .x  o 

bility  distribution  for  the  values  of  relevant  peiformance  indicators.  Rerunning 
the  model  in  a Monte  Carlo  fashion  for  these  probabilistic  inputs  v/ill  indicate 
sensitivity  to  allocation  shifts  . 

Similarly,  "shadow  costs",  that  is,  tlic  effect  on  peiformance  of  increasing 
or  decreasing  available  resource  levels,  can  be  quickly  determined  by  looping 
back  through  particular  parts  of  the  model  to  recalculate  tlie  optimal  solution  for 
each  of  the  various  resource  levels.  The  modular  form  of  the  model  allows  tins 
to  be  done  without  rerunning  the  entire  model . 
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APPENDIX  A 


Resources 


DOLlJiRS  FOR  FLIGHT  HOURS 

DOLLARS  FOR  SIMULATOR  HOURS 

FLIGHT  HOURS 

SIMULATOR  HOURS 

AIRCRAFT 

PERSONNEL 

TORPEDOES 

SONOBUOYS 

HARPOONS 

MINES 

TRAINING  AREAS 
TR.AINING  RANGES 


TRAINING  SUBIvIARINES 


Subscripts 


APPENDIX  B 
Vorif'i  bios 


i = 

i' 

j 

k 

1 

q 

t. 

Prefix 

. B 
C = 
L 

U = 
W = 


Suffix 

T 


task  (1  to  7) 

ASW  subtasks  (1  to  6) 
Squadron  (1  to  12) 

Resource  (1  to  8) 

Personnel  category  (1  to  11) 
Crew  qualification  (1  to  4) 
month  (1  to  12) 


Regression  intercept  coefficient 
Cost  (money) 

Lower  bound 
Upper  bound 

Regression  slope  coefficient 


Cumulative  over  time 


J 

) 


i - Mi:^pion  2' - 


1 

Mobility 

1 

search 

2 

— 

hSYJ 

2 

detect 

3 

CAC 

3 

transition 

4 

•— 

Recon 

4 

localization 

5 

= 

Mining 

5 

tra  ck 

6 

= 

Elec.  Surv. 

G 

kill 

7 

= 

Support 

(Delete 

8 --  training,  implicit  in  ali 

others  v 

/ith  S,  ^ and  N see  objective 

l>t  qji. 

tunction.) 

i 

.Squadron 

k 

Resource 

1 

— 

VP-5 

1 

flight  hours 

2 

= 

VP-0 

2 

torpedoes 

3 

VP- 10 

3 

sonobouys 

4 

VP- 11 

4 

Harpoons 

5 

= 

VP- 16 

5 

mines 

6 

= 

VP- 2 3 

6 

training  area 

7 

= 

VP- 2 4 

7 

training  range 

8 

= 

VP- 2 6 

8 

submarines 

9 

= 

VP-44 

10 

- 

VP-45 

11 

= 

VP-49 

12 

= 

VP- 5 6 

resource 

i 

Relevant  Missions 

q 

Crew  Qualification 

flight  hours 

All 

torpedoe 

s 

2 

1 

= 

C-1 

sonobouys 

2 

2 

= 

C-2 

I-Iarpoon; 

5 

2 

3 

= 

C-3 

mines 

5 

4 

= 

C-4 

training  area 

2-6 

training 

range 

2,5 

✓ 

submarines 

2,3 

simulator  hours 

1-6 

crews 

1-6 

B-2 


r 


'ttt- 


PILOTS 


NTO's 


CRDV 

MEIv^'BERS 


1 - PcrGonp.(;]  Crit( :c,oiic3 

1 = 1st  tour  brand  new  400  hours) 

2 = Ist  tour  with  previous  hours  (400-700  hours) 

3 = other  1st  tour  ('  700  hours) 

4 = 2nd  tour,  not  command  level 

5 — several  tour  command  level 

6 = 1st  tour 

7 = 2nd  tour,  not  command  level 

8 = several  tour  command  level 

9 = 1st  tour 

10  - 2nd  tour  usual  crew  members 

11  = 2nd  tour,  command  billets 


B-3 


DcfinlLioiiS 


AC, 


CH 


ijt 


CUT 


quarter 


CSX 


quarter 

f {NOR3,NORM)^ 


rjt  ijrt 

LR..^ 

13 1 

LHP  , 

•^1 


'■“ijki 


N 


qjt 


qljt 

^ijkt 

’^jZt 

^ij3t 

^ij4t 

^ijSt 
R 


ijfU 

^j7t 


number  of  aircraft  (given) 
cost  per  flight  hour  (given) 
cost  per  simulator  hour  (given) 

dollars  allocated  to  PATVv^INGS  for  flight  hours  fgiven) 
dollars  allocated  to  PAIWINGS  lor  simulator  hours  (given) 
mission  value  coefficient  (given) 

mission  value  coefficient  for  ASVv''  subtasks  (given,  see  "functions" 

fraction  of  available  time  ■which  is  free  of  maintenance  on 
supply  setbacks  (given,  see  "fenctioris") 

allocation  of  flight  hours  (variable) 

required  minimum  effectiveness  (given) 

minimum  flight  hours  required  per  person  (given) 

minimum  allocations  required  (given)  (K  7-  1) 

minimum  simulator  hours  required  per  person  (given) 

number  of  crev/s  with  G-q  qualification  (given,  see  "functions") 

number  of  q- qualified,  l-category  personnel  on  board  (given) 
th 

amount  of  k ^ resource  allocated  (variable) 
allocation  of  flight  hours  (variable) 
torpedo  allocations  (variable) 
sonobouy  allocations  (variable) 

Harpoon  allocations  (variable) 
mine  allocations  (variable) 

flight  hour  allocations  to  training  area  (variable) 
flight  hour  allocutions  to  training  range  (variable) 


B-4 


I 


Dcfin iiion;i 


flight  hour  allocations  lo  submarines  (vuiiablo) 
simulator  hours  allocolcd  p^or  n;an  (variable) 
upper  bound  on  flight  hours  (given,  see  "functions") 
maximum  allocations  alknvsd  (given) 
maximum  simulator  hours  allowed  per  man  (given) 
overall  maximum  simulator  hours  available  (given) 


NOTH;  The  symbols  listed  as  prefixer  (B,C  L U , and  vV)  never  stand  clone  as 
variables,  they  simply  add  a new  moaning  to  whalever  variable  follo'.vs.  For 
example,  the  variable  denotes  an  allocation  amount  of  resource  h,  and 

since  the  prefix  \V  denotes  "regression  slope  coefficient  of  ...  ",  the  compound 
symbol  V/R.  means  "regression  slope  coefficient  of  resource  k when  R.;.,,, 
is  the  amount'aUocated , " not.mean  W limes  l^as  n'6"' 

m8ar»ing  by  itself,  WR  is  a' single  new  name  for  a variabVe' different  from, 

-*  ■'  j j 

but  related  to  ' 

Similarly,  ilie'prefix  U denotes,  "upper  bound  of  . Thus  UR,.,,,  m,eans  . 

the  upper  bound  or  R ".  Obviously  v^e  must  always  have  R,  :?;URt^'‘‘;.  Again, 
UR  is  a single  vanaoie  name.  It  does  not  mean  U times  K. , 


Fun(';t  ir<ns 


Coinputi  'r  Codes  for  Voiioblcs 

Text  T'Joiro 

Comnu*. '•'■r  Code  Name 

Dimensions 

Total  Word 

AC 

jt 

AIRCFT  (I) 

CFLTIIR  (I.  base-^ 

(12) 

12 

CJI.., 

ijl 

(7.  6) 

42 

CS 

jt 

CSIMHR  (base) 

(6) 

G 

CUT  quarter 

CUT  (quarter) 

(4) 

4 

CST  quarter 

CST  (quarter) 

(4) 

4 

E 

ijt 

EJ'ECT  a,  base) 

(7.  6) 

42 

1 jt 

ERECT  1 (11,  base) 

(6,  G) 

3G 

H.  - R , 

ijt  ijlt 

FLTUR  (I,  J,  T) 

(7,  12,  12) 

1008 

N 

qjt 

QUAL  (Q,  J,  T) 

(4,  12,  12) 

575 

^qi]t 

PERS  (Q,  L,  J,  T) 

(4.  11,  12,  12) 

G33G 

^ij2l 

TORP  0 , T) 

(12,  12) 

J44 

SO  NO  (J,  T) 

(12,  12) 

144 

R,  . 
i]4t 

HARP  (J , T) 

(12,  12) 

144 

R.  . 

i)5t 

MINE  (J,  T) 

(12,  12) 

144 

^ij6t 

AREA  (J,  T) 

(12,  12) 

144 

^j7t 

RNGE  (I,  J,  T) 

(2,  12,  12) 

2S8 

^ijSt 

SUBS  (I,  J,  T) 

(2.  12,  12) 

288 

^Ijt 

SIMHR  (L,  J,  T) 

(11,  12,  12) 

1584 

“'base  - TDT  (J,  T)  = base  where  squadron  j 
by  coniputer  subroutine. 

is  stationed  at  time  ' 

t,  calculated 

Text  L'iJnio 

Com  put  or  (Jod<  Homo 

Dimensions 

Total  Words 

V7)th  rrofixer; ; 

LE,, 

ijt 

LEFEGT  (1,  base) 

(7,  6) 

42 

LHP  , 

qi 

LHPERS  (0,  L,  T) 

(4,  11,  15) 

G60 

LR.,,. 

ijGt 

(base) 

(6) 

6 

LR.,„. 

i]7t 

LRiMGE  (I,  base.) 

(2,  C) 

12 

LR.t. 

ijEt 

LS  U PS  (i , ba  s c) 

(2,  6) 

12 

LSIMHR  (L,  base) 

(H,  6) 

6G 

U.L, 

UELTI-IR  (base) 

(G) 

G 

»^j2t 

UTORP  (base) 

(5) 

6 

UCUNO  (base) 

(6) 

6 

UR..^. 

UH;'.RP  (base) 

(C) 

6 

ijSt 

LMINE  (base) 

(6) 

C 

ijGt 

UARE/i  (base) 

(6) 

6 

™iJ7t 

LlRNGE  (I,  base) 

(2,  6) 

12 

%6t 

USUBS  (I,  base) 

(2,  G) 

12 

“'ll. 

USIMIIR  (L,  base) 

(11,  6) 

66 

UUS^ 

UUSIM  (T) 

(12) 

12 

Correlation  slope  coefficients: 

"■"ijU 

WFLTHR  (I,  base,  X,  2) 

(7,  6,  5,  2 ) 

42  0 

WTOitP  (base,  X,  2) 

(6,  5,  2) 

60 

'^'*113. 

WSONO  (base,  X,  2) 

(6,  5,  2) 

60 

WR... 

i)4t 

WHARP  (base,  X,  2) 

(G,  5,  2) 

GO 

WIL.r, 

ijGt 

WMINE  (base,  X,  2) 

(G.  5,  2) 

GO 

r'. 


Text  Name 

ConiiJiilor  Code  llanu; 

Diiiicnsjons 

Total  V/r. 

WR.,_ 

ij&t 

W/.RLA  (base,  X,  2) 

(0,  5,  2) 

60 

WR  „ 
ij/t 

WRNGi;  (I,  base,  X,  2) 

(2,  G,  5,  2) 

120 

WSUBS  (I,  base,  X,  2) 

(2  , G , 5 , 2 ) 

120 

WSIMIIR  (L,  X,  2) 

(11,  5,  2) 

110 

WN  . 
qjt 

WQUAL  (0,  X,  2) 

(4,  5,  2) 

40 

/.I'ocat’on  Increr 

•nts  Unallocaied  Reserves 

DEI.FLT 

RESELT  (T) 

12 

QRSn  T (quarter) 

4 

DELTOR 

RES  TOR  (T) 

12 

DELSOi\ 

RESBON  (T) 

12 

DELI  JAR 

RESIIAR  (T) 

12 

DEEMIN 

RES  MIN  (T) 

12 

DELARE 

RESARE  (T) 

12 

DELRKG 

RESRNG  (T) 

12 

DELSUB 

RESSUB  (T) 

12 

DELSIM 

RESSIM  (T) 

12 

totiil  word: 


13524 


Misccj]anoous 


APl'Ei^iDIX  C 


FPtimntes  of  Variable  Values 


(Forwarded  Under  Separate  Cover) 


r 


A!'Pi;t!DTX  I) 
i’i i.'.clion:'!  i'< >i;h s 


OLjc  c LiVfc  Funct  id- 

Max  _JL  ^ ' 1 J. 

12  t I2  j 7 


1 


Ait  k <™iikt  Aikt  ^ “Ajkt*  n ('''AitAit  + 

*1  ^ 


n (V/N  N ,,  + CN 
“ q]t  qit  qjt) 


W prefix  = 
B prefix  = 

R,S,I'I  = 


mission  Value  coefficient 

regression  slope  coefficient 
regression  intercept  coefficient 

amount  of  given  resource  allocated  or  available 


D-1 


r 


Conrtrciivi! , for  cacli  ^quoJron,  each  moiiLh,  r;ilc  dopendcnl 
' < ' ' ^ 'vV' 


(1)  r.  . 


1 


Q 


LHP  ,,  P 
qlt  qljt 


constrains  flitjhi  hour  allocation  to  meet  nuriimurn  rcquirctnenls 
over  all  personnel  categories 


(2) 


13 1 jl 


sets  nianiniuni  allowable  flight  hour  allocation 


(3) 


LS,.,  L s,. 

Ijt  Ijt 


constrains  simulator  hour  allocation  to  meet  minimum  require- 
ments per  person 


(^i) 


Ijt  l]t 


sets  maximum  allov/able  simulator  hour  allocation  per  person 


(5)  T ■> 


CH,,^  H.  ^ - CHT 


/ 

^ — 


c 

j 


ijt  ijt 


quarter 


quarter 


constrains  flight  hour  allocation  within  quarterly  budget  restriction 


(6) 


.V  quarter 


/ P ^ , '■  'I  CST 

----  jt  J.jt  ^ ^ qljL  I quarter 

-A  • Q 


constrains  simulator  hour  allocation  within  quarterly  budget  restriction 


(7)-(10)  for  K = 2,3,^.,5  : R.,_  ^ UR,.,^ 

ijkt  i]kt 


ijk 


sets  maximum  allowable  allocations  of:  (7)  torpedoes,  (8)  sonobuoys, 
(9)  harpoons,  and  (10)  mines 


(11)- 

(13) 


for  K = 6,7,8  ; LR...  ^ - R. 


ijkt  ijkt 


sets  minimum  required  flight  hour  allocations  to;  (11)  training  areas, 
(12)  training  ranges,  and  (13)  submarines 


(H)- 

(16) 


< 


for  K = 6,7,8  : R.._  - UR...  , 
ijkt  ijkt 


sets  maximum  allowed  flight  liour  allocations  to  (14)  training  areas, 
(15)  training  ranges,  and  (16)  submarines 


(17) 


S' 


I V 


T f • i 4 -..t  I 


^ line 


uus 


sets  overall  maximum  availab.Te  .simulator  hours 

D-2 


Consist 

enc'/  Chpck 

(not  Constrainis) 

1 

(1)  7' 

'\  ' ^ 

LiJP  , P , , - U1 

q 

qlt  qljh 

(2) 

LS,,,  US,.^ 

Ijl  Ijt 

(3) 

2 

j 

A hi  'hit  ' >. ' 
‘ L 'Ll 

i £,  quaricr 

(4) -(G) 

for  K ^ 6,7,8  ; LR...  , UR 

ijkt  ijkt 

(2) 

LE.  ^ 
ijt 

1 

1 E...  Tj  (wq<..,  ^ UR...  , 

ijt  J ' Ijkt  ijkt 

TT  (^VN  UN 
q qjt  qjt 

jt 


qijt 


yST 


I I 

j 


quai'tcr 


TT. 


(Note;  UN  not  specilied,  estimate  = 5 for  uhese  purposes) 

Qjt 


(8) 


after  allocation  check; 

< I"  ' 

^ I 1 


LE. 


■U.  - i hi.  hjk. 


L 


1 


JT  (V/N  N + BN  . 1, 
q QJt  qjt  qjrj 


D-3 


